Run-length Based Compression for Selective Unspecified Test Pattern

نویسندگان

  • S. SARAVANAN
  • A. BALASUBRAMANIYAN
چکیده

In all System-on-a-Chip (SoC) designs, there is a necessity to reduce the large test data volume and this is achieved by test data compression. One of the methods is the variable-to-variable length compression method. A selective run-length based compression which comes under variable-to-variable method is presented in this paper. The proposed work is based on threshold calculation on don’t cares (X). So compression is not targeted for all the test patterns. Depending upon threshold value compression is identified. The test patterns having large number of don’t-cares (X’s) are selected for compression. Also the test vectors having less compression ratio is not considered for compression by calculating its threshold value. The selected test patterns can be divided into number of blocks containing equal number of test vectors. Each block is compared with the adjacent blocks bit-by-bit and it has to be merged. The number of blocks merged can be given in the control code. The experiments are conducted on ISCAS’89 benchmark circuits to know the effectiveness of the compression technique. The results show that the technique has a reasonable effect on compression.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Alternating Frequency-Directed Equal-Run-Length Coding

This chapter presents a new encoding scheme called alternating frequency-directed equal-run-length (AFDER) coding for test data compression. This encoding scheme together with nine-coded compression technique enhance the test data compression ratio. In the first stage, the pre-generated test cubes with unspecified bits are encoded using nine-coded compression scheme. Later, the proposed encodin...

متن کامل

$2^{n}$ Pattern Run-Length for Test Data Compression

This paper presents a pattern run-length compression method. Compression is conducted by encoding 2 runs of compatible or inversely compatible patterns into codewords in both views either inside a single segment or across multiple segments. With the provision of high compression flexibility, this method can achieve significant compression. Experimental results for the large ISCAS’89 benchmark c...

متن کامل

Enhancement of test data compression with multistage encoding

In this paper, we present two multistage compression techniques to reduce the test data volume in scan test applications. We have proposed two encoding schemes namely alternating frequency-directed equal-run-length (AFDER) coding and run-length based Huffman coding (RLHC). These encoding schemes together with the nine-coded compression technique enhance the test data compression ratio. In the f...

متن کامل

Pattern Run - Length for Test Data Compression

This paper presents a new pattern run-length compression method whose decompressor is simple and easy to implement. It encodes 2|n| runs of compatible or inversely compatible patterns, either inside a single test data segment or across multiple test data segments. Experimental results show that it can achieve an average compression ratio of 67.64% and considerable test application time savings.

متن کامل

An Analysis of Genetic Algorithm Based Test Data Compression Using Modified PRL Coding

In this paper genetic based test data compression is targeted for improving the compression ratio and for reducing the computation time. The genetic algorithm is based on extended pattern run-length coding. The test set contains a large number of X value that can be effectively exploited to improve the test data compression. In this coding method, a reference pattern is set and its compatibilit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012